Learning Game Strategies by Experimentation
نویسندگان
چکیده
Deliberative experimental learning is an approach for learning explicit game strategies in a small number of trials by posting and experimentally satisfying learning goals. Learning explicit strategies is important for producing knowledge that can easily be transferred via analogy to new games, as well as for rapid learning. In our approach, experiments, or plans for learning, serve to drive both exploration and credit assignment, by helping to explain the execution trace. We describe a system that learns strategic plans for a subset of games in the General Game Playing (GGP) framework and present experimental results showing that it learns to win most of these games in fewer than 10 trials.
منابع مشابه
Stronger CDA strategies through empirical game-theoretic analysis and reinforcement learning
We present a general methodology to automate the search for equilibrium strategies in games derived from computational experimentation. Our approach interleaves empirical game-theoretic analysis with reinforcement learning. We apply this methodology to the classic Continuous Double Auction game, conducting the most comprehensive CDA strategic study published to date. Empirical game analysis con...
متن کاملA Computer-based Educational Adventure Challenging Children to Interact with the Natural Environment Through Physical Exploration and Experimentation
The researchers developed a computer-based educational game which challenges children to interact with the natural environment through physical exploration and experimentation. The researchers’ project seeks to counteract the negative behaviours associated with excessive computer game play amongst children 8 to 12 years old. By leveraging the positive learning outcomes that can be achieved thro...
متن کاملAn Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic
This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...
متن کاملAn experiment on learning with limited information: nonconvergence, experimentation cascades, and the advantage of being slow
We present the results of an experiment on learning in a continuous-time low-information setting. For a dominance solvable version of a Cournot oligopoly with differentiated products, we find little evidence of convergence to the Nash equilibrium. In an asynchronous setting, characterized by players updating their strategies at different frequencies, play tends toward the Stackelberg outcome wh...
متن کاملNGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کامل